Ordering Clone Libraries in Computational Biology
نویسندگان
چکیده
We consider a probabilistic model, due to Lander and Waterman and to Alizadeh, Karp, Newberg and Weisser, for the physical mapping of DNA molecules. Within this model, we answer precisely a question of Alizadeh et al. concerning the minimum number of probes required to reconstruct the entire ordering of a given clone library with high probability. We also examine the related problem of determining the least number of probes required to construct a "tiling" for the library. We give a fairly precise characterization for this number.
منابع مشابه
Circular Polymerase Extension Cloning of Complex Gene Libraries and Pathways
High-throughput genomics and the emerging field of synthetic biology demand ever more convenient, economical, and efficient technologies to assemble and clone genes, gene libraries and synthetic pathways. Here, we describe the development of a novel and extremely simple cloning method, circular polymerase extension cloning (CPEC). This method uses a single polymerase to assemble and clone multi...
متن کاملClone-array pooled shotgun mapping and sequencing: design and analysis of experiments.
This paper studies sequencing and mapping methods that rely solely on pooling and shotgun sequencing of clones. First, we scrutinize and improve the recently proposed Clone-Array Pooled Shotgun Sequencing (CAPSS) method, which delivers a BAC-linked assembly of a whole genome sequence. Secondly, we introduce a novel physical mapping method, called Clone-Array Pooled Shotgun Mapping (CAPS-MAP), w...
متن کاملOrdering of cosmid clones covering the herpes simplex virus type I (HSV-I) genome: a test case for fingerprinting by hybridisation.
To allow the efficient construction of ordered clone libraries, we have been investigating the use of 'oligonucleotide fingerprinting' as an approach to identify overlapping clones, and ultimately restore the linear order of the clone set. To test the effectiveness of the procedure, we have constructed a cosmid library from the genome of the human DNA virus HSV-I and used hybridisation to multi...
متن کاملOrdering of cosmid clones covering the Herpes simplex virus
To allow the efficient construction of ordered clone libraries, we have been investigating the use of 'oligonucleotide fingerprinting' as an approach to identify overlapping clones, and ultimately restore the linear order of the clone set. To test the effectiveness of the procedure, we have constructed a cosmid library from the genome of the human DNA virus HSV-1 and used hybridisation to multi...
متن کاملAlgorithms and software tools for ordering clone libraries: application to the mapping of the genome of Schizosaccharomyces pombe.
A complete set of software tools to aid the physical mapping of a genome has been developed and successfully applied to the genomic mapping of the fission yeast Schizosaccharomyces pombe. Two approaches were used for ordering single-copy hybridisation probes: one was based on the simulated annealing algorithm to order all probes, and another on inferring the minimum-spanning subset of the probe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of computational biology : a journal of computational molecular cell biology
دوره 2 2 شماره
صفحات -
تاریخ انتشار 1995